Bờ biển của Cộng hòa Namibia ngày nay vẫn không được khám phá mãi cho đến tận cuối thế kỷ 19.

Từ năm 1874, nhà lãnh đạo của dân tộc Herero bản địa là Maharero đã tiếp cận chính quyền Thuộc địa Cape ở phía nam. Ông dự đoán cuộc xâm lược của thực dân Bồ Đào Nha từ phía bắc và người Afrikaner từ phía nam, để tránh bị xâm lược nhà lãnh đạo này đã tiếp cận chính quyền Cape để thảo luận về khả năng gia nhập nhà nước bản địa của ông vào Thuộc địa Cape, và ông đòi hỏi về quyền lợi chính trị với họ nếu tham gia. Việc gia nhập Thuộc địa Cape - một quốc gia tự trị với hệ thống chính trị đa sắc tộc và có khả năng tự bảo vệ chủ quyền lãnh thổ vào thời điểm đó được coi là tốt hơn với việc bị chiếm và sáp nhập vào đế quốc Bồ Đào Nha hoặc đế quốc Đức.

Đáp lại, Nghị viện Cape đã chỉ định một Ủy ban đặc biệt do William Palgrave đứng đầu, ông đã đến lãnh thổ của người Herero giữa sông Orange và Cunene để trao đổi với nhà lãnh đạo Maharero về việc gia nhập Cape. Trong các cuộc đàm phán với Ủy ban Palgrave, một số dân tộc bản địa như Damara và Herero đã phản ứng tích cực (tháng 10 năm 1876), các dân tộc khác thì có thái độ không giống nhau. Các cuộc thảo luận xoay quanh cấu trúc quyền lực chính trị mà các dân tộc bản địa sẽ hội nhập vào Cape, thảo luận kéo dài cho đến năm 1876 thì bị Anh ngăn chặn. Chính quyền Anh đồng ý cho Cape kết hợp với lãnh thổ vùng vịnh Walvis, nhưng mãi cho đến khi người Đức đến và thiết lập chế độ bảo hộ trên khu vực này vào năm 1884, thì vùng Tây Nam Phi vẫn hoàn toàn độc lập.[4][5][6]

Sau đó, Tây Nam Phi bị chiếm và trở thành thuộc địa của Đế quốc Đức, ngoại trừ phần lãnh thổ Vịnh Walvis và Quần đảo Chim Cánh cụt vẫn là một phần của Cape, không nằm dưới sự kiểm soát của Đức.